package com.lihui.triangle;

import java.util.ArrayList;
import java.util.List;

import static com.lihui.triangle.Solution.generate;

/**
 * 功能描述
 *
 * @author wileda
 * @date 2022/09/27  20:04
 */
public class Triangle {
    public static void main(String[] args) {
        List<List<Integer>> result = generate(10);
        for (int i = 0; i < result.size(); i++) {
            System.out.println(result.get(i));
        }
    }
}

class Solution {
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangle = new ArrayList<>();
        List<Integer> row1 = new ArrayList<>();
        row1.add(1);
        triangle.add(row1);
        for (int i = 1; i < numRows; i++){
            List<Integer> row = new ArrayList<>();
            row.add(1);
            for (int j = 1; j <= i - 1 ; j++) {
                List<Integer> prevRow = triangle.get(i - 1);
                int left = prevRow.get(j - 1);
                int right = prevRow.get(j);
                int sum = left + right;
                row.add(sum);
            }
            row.add(1);
            triangle.add(row);
        }
        return triangle;
    }
}
